#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

const int N=2e4+5;

struct edge{
	ll u,v,w;
	bool operator<(const edge& o)const{
		return w<o.w;
	}
};

int n,m,f=1;
ll mid;
vector<int> adj[N];
vector<int> co(N,2);
vector<edge> e;

void dfs(int u,int c){
	co[u]=c;
	for(int v:adj[u]){
		if(co[v]==2){
			dfs(v,c^1);
		}else{
			if(co[v]==c)f=0;
		}
	}
}

void check(){
	for(int i=1;i<=n;i++)adj[i].clear(),co[i]=2;
	for(int i=mid;i<m;i++){
		adj[e[i].u].push_back(e[i].v);
		adj[e[i].v].push_back(e[i].u);
	}
	f=true;
	for(int i=1;i<=n;i++){
		if(co[i]==2){
			dfs(i,0);
			if(!f)break;
		}
	}
}

void solve(){
    cin>>n>>m;
    for(int i=0;i<m;i++){
    	int u,v,w;
    	cin>>u>>v>>w;
    	e.push_back({u,v,w});
    }
    sort(e.begin(),e.end());
    ll l=0,r=m-1,ans=0x3f3f3f3f;
    while(l<=r){
    	mid=(l+r)>>1;
    	check();
    	if(f){
    		r=mid-1;
    		ans=mid;
    	}else{
    		l=mid+1;
    	}
    }
    if(m==1)cout<<0<<'\n';
    else cout<<e[ans-1].w;
}

int main(){
    ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
    int t=1;
    // cin>>t;
    while(t--){
        solve();
    }
    return 0;
}